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DETAILED ACTION 

1 . This action is responding to application amendments filed on 9-1 1 -2008. 

2. Claims 1 - 65 are pending. Claims 1, 18, 43, 50, 57, 61, 64, 65 are independent. 

This application was filed on 7-24-2003. 

Response to Arguments 

3. Applicant's arguments filed 9-1 1-2008 have been fully considered but are moot 
due to new grounds of rejection. 

Claim Rejections - 35 (JSC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth In 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

5. Claims 1, 2, 4, 5, 13 - 16, 18, 19, 21 - 23, 30, 33 - 44, 49 - 51, 56 - 65 are 
rejected under 35 U.S.C. 103 (a) as being unpatentable over Chen et al. (US Patent 
No. 6,763,365) in view of Bhushan et al. (US PGPUB No. 20020174157). 

With Regards to Claim 1, Chen discloses a method implemented in a device 
supporting a cryptography application (see Chen col. 6, lines 23-25: arithmetic 
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operations to support acceleration of cryptographic functions), the method comprising: 
in response to executing a single arithmetic instruction, multiplying a first number by a 
second number; and adding implicitly a partial result from an executed single arithmetic 
instruction to generate a result that represents the first number multiplied by the second 
number summed with the partial result, wherein the partial result comprises a high order 
portion of a result of the previously executed single arithmetic instruction (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B); storing at least a 
portion of the generated result; and using the stored at least a portion of the generated 
result in a subsequent computation in the cryptography application, (see Chen col. 4, 
lines 8-11: multiplication and addition are performed by large circuits; col. 10, lines 13- 
36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage (multiplication with feedback)) 

Bhushan discloses wherein a previously executed single arithmetic instruction to 
generate a result, (see Bhushan paragraph [0116], lines 14-20: instruction requires an 
operand, a result from a previous instructions, the result may be bypassed under the 
direction of bypass routing control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction to generate a result as taught by 
Bhushan. One of ordinary skill in the art would have been motivated to employ the 
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teachings of Bhushan in order to provide an efficient method for an uncomplicated 
arithmetic circuit that is capable of adding or subtracting numbers in redundant from and 
comparing a result without requiring propagation of carry signals, (see Bhushan 
paragraph [0062], lines 1-5: "... The present invention provides an efficient method for 
bypassing outputs while in redundant form to an uncomplicated arithmetic circuit that is 
capable of adding or subtracting numbers in redundant from and comparing a result 
without requiring propagation of carry signals. ... ;i ) 

With Regards to Claim 2, Chen discloses the method as recited in claim 1 further 
comprising performing the adding of the partial result as part of addition operations 
performed for the multiplying of the first and second number, (see Chen col. 10, lines 
13-36: addition operation (adder) performed as part of multiplication operation) 

With Regards to Claim 4, Chen discloses the method as recited in claim 1 , wherein 
said adding the partial result comprises adding the partial result to a multiplication result 
of the first and second numbers, (see Chen col. 10, lines 13-36: the lower k bits from 
multiplier array are supplied to adder; these bits are added to the k bits in the rightmost 
portion of the product A,B) 

With Regards to Claim 5, Chen discloses the method as recited in claim 1 , wherein 
said storing at least a portion of the generated result comprises storing a high order 
portion of the generated result as a next partial result for use with execution of a 
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subsequent single arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage) 

With Regards to Claim 13, Chen discloses the method as recited in claim 1, wherein 
the single arithmetic instruction is a single multiply-accumulate instruction; wherein the 
first and second numbers are specified in the single multiply-accumulate instruction as 
first and second source registers and a low order portion of the result is stored in a 
destination location specified in the single multiply-accumulate instruction, (see Chen 
col. 11, lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

With Regards to Claim 14, Chen discloses the method as recited in claim 5 wherein 
the first and second numbers are n-bit numbers, n being a positive integer and wherein 
the high order portion of the generated result is an n-bit portion, (see Chen col. 10, lines 
13-36: n+1 bits and k (also equal to n+1) bits produces n+1+k bits product; col. 10, lines 
37-39: high order n+1 bits) 

With Regards to Claim 15, Chen discloses the method as recited in claim 5 further 
comprising: in response to executing the subsequent single arithmetic instruction, 
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multiplying third and fourth numbers specified by the subsequent single arithmetic 
instruction and adding implicitly the next partial result to generate a second result that 
represents the third number multiplied by the fourth number summed with the next 
partial result, (see Chen col. 10, lines 13-36; col 11, lines 34-40: feedback operations; 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage) 

With Regards to Claim 16, Chen discloses the method as recited in claim 15, further 
comprising storing the high order portion of the second result to be implicitly added in 
response to executing another subsequent single arithmetic instruction, (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

With Regards to Claim 18, Chen discloses a method implemented in a device 
supporting a cryptography application, the method comprising: in response to executing 
a single arithmetic instruction, multiplying a first number by a second number; adding 
implicitly a partial result from an executed single arithmetic instruction, wherein the 
partial result comprises a high order portion of a result of the previously executed single 
arithmetic instruction; adding a third number to generate a result that represents the first 
number multiplied by the second number summed with the partial result and the third 
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number; storing at least a portion of the generated result; and using the stored at least a 
portion of the generated result in a subsequent computation in the cryptography 
application, (see Chen col. 4, lines 8-1 1 : multiplication and addition are performed by 
large circuits; col. 10, lines 13-36; col. 11, lines 34-40: multiplication with feedback; col. 
6, lines 23-25: arithmetic operations to support acceleration of cryptographic functions) 

Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary ski!! in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan. One of ordinary 
skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 

With Regards to Claim 19, Chen discloses the method as recited in claim 18 further 
comprising performing the adding of the partial result as part of addition performed for 
the multiplying of the first and second number, (see Chen col. 11, lines 34-40: feedback; 
first using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
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portion of the product A,B) 
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With Regards to Claim 21, Chen discloses the method as recited in claim 18 further 
comprising performing the adding of the third number as part of the addition performed 
for the multiplying of the first and second number, (see Chen col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

With Regards to Claim 22, Chen discloses the method as recited in claim 18, wherein 
said adding the partial result comprises adding the partial result after generation of a 
multiplication result of multiplying the first and second numbers, (see Chen col. 11, lines 
34-40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A,B) 

With Regards to Claim 23, Chen discloses the method as recited in claim 18, wherein 
said storing at least a portion of the generated result comprises storing a high order 
portion of the generated result as a next partial multiplication result for use with 
execution of a subsequent single arithmetic instruction, (see Chen col. 10, lines 32-36: 
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rightmost k bits from multiplier are supplied back to the y register; value stored in 
register is used during next phase) 

With Regards to Claim 30, Chen discloses the method as recited in claim 24 wherein 
the second number is implicitly identified in the single arithmetic instruction, (see Chen 
col. 10, lines 32-36: rightmost k bits from multiplier are supplied back to the y register; 
value stored in register is used during next phase) 

With Regards to Claim 33, Chen discloses the method as recited in claim 18 wherein 
the first and third numbers are specified in the single arithmetic instruction as first and 
second source registers and a low order portion of the generated result is stored in a 
destination location specified in the single arithmetic instruction, (see Chen col. 10, 
lines 15-19: lower order k bits are supplied to adder to add two k bits addends at a time) 

With Regards to Claim 34, Chen discloses the method as recited in claim 33 wherein 
the partial result from an executed single arithmetic instruction is implicitly specified by 
the single arithmetic instruction and wherein the second number is explicitly specified by 
a third source register in the single arithmetic instruction, (see Chen col. 11, lines 34- 
40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A, B) 
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Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan, One of ordinary 
skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 

With Regards to Claim 35, Chen discloses the method as recited in claim 33 wherein 
the partial result from an executed single arithmetic instruction is implicitly specified by 
the single arithmetic instruction and the second number is implicitly specified by the 
single arithmetic instruction, (see Chen col. 11, lines 34-40: feedback; first using circuit; 
then using circuit again with register provided with output from first operational stage; 
col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
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previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan, One of ordinary 
skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 

With Regards to Claim 36, Chen discloses the method as recited in claim 23 further 
comprising: in response to executing the subsequent single arithmetic instruction, 
multiplying a fourth number and a fifth number, the fourth number being specified by the 
subsequent single arithmetic instruction, adding implicitly the next partial multiplication 
result and adding a sixth number to generate a second result, the second result 
representing the fourth number multiplied by the fifth number summed with the next 
partial result and the sixth number, (see Chen col. 1 1 , lines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

With Regards to Claim 37, Chen discloses the method as recited in claim 36 wherein 
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the fifth number and the second number are equal, (see Chen col. 6, lines 12-14; 
distinct operands in pipelined mode (instructions)) 

With Regards to Claim 38, Chen discloses the method as recited in claim 36 further 
comprising storing a high order portion of the second result to be implicitly added in 
response to executing another subsequent single arithmetic instruction, (see Chen col. 
1 1 , lines 34-40: feedback; first using circuit; then using circuit again with register 
provided with output from first operational stage; col. 10, lines 23-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) 

With Regards to Claim 39, Chen discloses the method as recited in claim 18 wherein 
the first number is specified in the single arithmetic instruction in a first source register, 
the second number is contained in a special register and is not specified in the single 
arithmetic instruction, the third number is specified as a second source register in the 
single arithmetic instruction and a low order portion of the generated result is stored in a 
destination location specified in the single arithmetic instruction, (see Chen col. 6, lines 
12-14; distinct operands in pipelined mode (instructions)) 

With Regards to Claim 40, Chen discloses the method as recited in claim 18 wherein 
the first, second, and third numbers are specified by source operands in the single 
arithmetic instruction, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
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With Regards to Claim 41, Chen discloses the method as recited in claim 18 wherein a 
destination location and one of the first number, the second number, and the third 
number are specified by one operand in the single arithmetic instruction, (see Chen col. 
6, lines 12-14; distinct operands in pipelined mode (instructions)) 

With Regards to Claim 42, Chen discloses the method as recited in claim 18 wherein 
the multiplying and adding operations are implemented for binary polynomial fields, 
(see Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; 
col. 10, lines 13-36; col. 11, lines 34-40: multiplication with feedback; col. 6, lines 23-25: 
arithmetic operations to support acceleration of cryptographic functions) 

With Regards to Claim 43, Chen discloses a processor comprising an arithmetic 
circuit, the processor configured to be responsive to execution of a single arithmetic 
instruction to cause the arithmetic circuit to multiply a first number and a second number 
and to add implicitly a high order portion of a partial result from an executed single 
arithmetic instruction, thereby generating a result that represents the first number 
multiplied by the second number summed with the high order portion of the partial 
result; store at least a portion of the generated result; and use the stored at least a 
portion of the generated result in a subsequent computation, (see Chen col. 4, lines 8- 
1 1 : multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 
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1 1 , lines 34-40: multiplication with feedback; col. 6, lines 23-25: arithmetic operations to 
support acceleration of cryptographic functions) 

Bhushan discloses wherein a result from a previously executed single arithmetic 
instruction, (see Bhushan paragraph [0116], lines 14-20: instruction requires an 
operand, a result from a previous instructions, the result may be bypassed under the 
direction of bypass routing control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result from a previously executed single arithmetic instruction as taught by Bhushan, 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Bhushan in order to provide an efficient method for an uncomplicated arithmetic circuit 
that is capable of adding or subtracting numbers in redundant from and comparing a 
result without requiring propagation of carry signals, (see Bhushan paragraph [0062], 
lines 1-5) 

With Regards to Claim 44, Chen discloses the processor as recited in claim 43, 
wherein to store at least a portion of the generated result, the processor is further 
responsive to the single arithmetic instruction to store a high order portion of the 
generated result into an extended carry register for use with execution of a subsequent 
single arithmetic instruction, (see Chen col. 1 1 , lines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage; col. 10, lines 23-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
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With Regards to Claim 49, Chen discloses the processor as recited in claim 43 
wherein the first and second numbers are specified in the single arithmetic instruction 
as first and second source registers, (see Chen col. 6, lines 12-14; distinct operands in 
pipelined mode (instructions)) 

With Regards to Claim 50, Chen discloses a processor comprising an arithmetic 
circuit, the processor configured to be responsive to execution of a single arithmetic 
instruction to; cause the arithmetic circuit to multiply a first number and a second 
number to add a third number and to implicitly add a high order portion of a result from 
an executed single arithmetic instruction thereby generating a result that represents the 
first number multiplied with the second number, summed with the high order portion of 
the previous result and with the third number; store at least a portion of the generated 
result; and use the stored at least a portion of the generated result in a subsequent 
computation, (see Chen col. 4, lines 8-1 1 : multiplication and addition are performed by 
large circuits; col. 10, lines 13-36; col. 11, lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage 
(multiplication with feedback); col. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions) 



Bhushan discloses wherein a previous result from a previously executed single 
arithmetic instruction, (see Bhushan paragraph [0116], lines 14-20: instruction requires 
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an operand, a result from a previous instructions, the result may be bypassed under the 
direction of bypass routing control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previous result from a previously executed single arithmetic instruction as taught by 
Bhushan. One of ordinary skill in the art would have been motivated to employ the 
teachings of Bhushan in order to provide an efficient method for an uncomplicated 
arithmetic circuit that is capable of adding or subtracting numbers in redundant from and 
comparing a result without requiring propagation of carry signals, (see Bhushan 
paragraph [0062], lines 1-5) 

With Regards to Claim 51, Chen discloses the processor as recited in claim 50 
wherein to store at least a portion of the generated result, the processor is configured to 
store a high order portion of the generated result for use with execution of a subsequent 
single arithmetic instruction, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; 
then using circuit again with register provided with output from first operational stage; 
col. 10, lines 23-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 

With Regards to Claim 56, Chen discloses the processor as recited in claim 50, 
wherein the first number is specified in the single arithmetic instruction as a first source 
register, the second number is contained in a logically local register and is not specified 



Application/Control Number: 10/626,420 Page 17 

Art Unit: 2436 

in the single arithmetic instruction, the third number is specified as a second source 
register in the single arithmetic instruction and a low order portion of the result is stored 
in a destination location specified in the single arithmetic instruction, (see Chen col. 6, 
lines 12-14; distinct operands in pipelined mode (instructions); col. 10, lines 15-23: low 
order k bits from multiplier are supplied to adder) 

With Regards to Claim 57, Chen discloses a computer-readable storage medium, 
comprising program instructions executable by a processor to implement a 
cryptography application: wherein a single arithmetic instruction in the cryptography 
application causes the processor to multiply a first number by a second number and to 
implicitly add a high order portion of an executed single arithmetic instruction to 
generate a result that represents the first number multiplied with the second number 
and summed with the high order portion of an executed single arithmetic instruction, 
wherein the single arithmetic instruction further causes the processor to store a high 
order portion of the generated result for use with execution of a subsequent single 
arithmetic instruction in the cryptography application, (see Chen col. 4, lines 8-1 1 : 
multiplication and addition are performed by large circuits; col. 10, lines 13-36; col. 11, 
lines 34-40: multiplication with feedback; col. 6, lines 23-25: arithmetic operations to 
support acceleration of cryptographic functions) 

Bhushan discloses wherein a previously executed single arithmetic instruction to 
generate a result, (see Bhushan paragraph [0116], lines 14-20: instruction requires an 
operand, a result from a previous instructions, the result may be bypassed under the 
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direction of bypass routing control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction to generate a result as taught by 
Bhushan, One of ordinary skill in the art would have been motivated to employ the 
teachings of Bhushan in order to provide an efficient method for an uncomplicated 
arithmetic circuit that is capable of adding or subtracting numbers in redundant from and 
comparing a result without requiring propagation of carry signals, (see Bhushan 
paragraph [0062], lines 1-5) 

With Regards to Claim 58, Chen discloses the storage medium as recited in claim 57 
wherein the single arithmetic instruction includes a first source operand and a second 
source operand, specifying the first number and the second number, and a destination 
operand wherein the single arithmetic instruction further causes the processor to store a 
low order portion of the generated result in a location specified by the destination 
operand, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 

With Regards to Claim 59, Chen discloses the storage medium as recited in claim 57, 
wherein the subsequent single arithmetic instruction causes the processor executing the 
subsequent single arithmetic instruction to multiply a third number by a fourth number 
and implicitly add the high order portion of the result, (see Chen col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
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from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

With Regards to Claim 60, Chen discloses the storage medium as recited in claim 59, 
wherein another single arithmetic instruction in the cryptography application causes the 
processor to multiply a fifth number by a sixth number and to generate another result 
without implicitly adding another high order portion of another executed result and to 
store a high order portion of the other result for use with another subsequent single 
arithmetic instruction, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 23-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 

Bhushan discloses wherein another previously executed result, (see Bhushan 
paragraph [01 16], lines 14-20: instruction requires an operand, a result from a previous 
instructions, the result may be bypassed under the direction of bypass routing control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for 
another previously executed result as taught by Bhushan. One of ordinary skill in the 
art would have been motivated to employ the teachings of Bhushan in order to provide 
an efficient method for an uncomplicated arithmetic circuit that is capable of adding or 
subtracting numbers in redundant from and comparing a result without requiring 
propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 
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With Regards to Claim 61, Chen discloses a computer-readable storage medium, 
comprising program instructions executable by a processor to implement a 
cryptography application: wherein a single arithmetic instruction in the cryptography 
application causes the processor to: multiply a first number by a second number; add 
implicitly a partial multiplication result from an executed single arithmetic instruction and 
a third number to generate a result that represents the first number multiplied by the 
second number summed with the partial multiplication result and summed with the third 
number; and store a high order portion of the generated result for use with execution of 
a subsequent single arithmetic instruction in the cryptography application, (see Chen 
col. 4, lines 8-11: multiplication and addition are performed by large circuits; col. 10, 
lines 13-36; col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again 
with register provided with output from first operational stage (multiplication with 
feedback); col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions; col. 3, lines 55-62: prior art implemented in software (computer 
readable medium)) 

Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan. One of ordinary 
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skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 

With Regards to Claim 62, Chen discloses the storage medium as recited in claim 61, 
wherein the subsequent second single arithmetic instruction causes the processor to 
multiply a fourth number by the second number to add a fifth number, and to implicitly 
add the high order portion of the generated result, (see Chen col. 11, lines 34-40: 
feedback; first using circuit; then using circuit again with register provided with output 
from first operational stage; col. 10, lines 23-26: multiple-accumulate instruction; first 
addend comes from the rightmost k bits of Z register; bits are added to the k bits in the 
rightmost portion of the product A,B) 

With Regards to Claim 63, Chen discloses the storage medium as recited in claim 61, 
wherein the subsequent single arithmetic instruction causes the processor to multiply a 
fourth number by a fifth number, to add a sixth number, and to implicitly add the high 
order portion of the result, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; 
then using circuit again with register provided with output from first operational stage; 
col. 10, lines 23-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) 
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With Regards to Claim 64, Chen discloses a processor supporting a cryptography 
application comprising: means, responsive to a single multiply-accumulate instruction in 
the cryptography application, for multiplying a first number with a second number and 
implicitly adding a partial result of an executed single multiply-accumulate instruction to 
generate a result that represents the first number multiplied by the second number 
summed with the partial result; and means for storing a high order portion of the result 
for use with execution of a subsequent single multiply-accumulate instruction in the 
cryptography application, (see Chen col. 4, lines 8-1 1 : multiplication and addition are 
performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: multiplication with 
feedback; col. 6, lines 23-25: arithmetic operations to support acceleration of 
cryptographic functions) 

Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan. One of ordinary 
skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 
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With Regards to Claim 65, Chen discloses a processor supporting a cryptography 
application, comprising: means, responsive to a single multiply-accumulate instruction in 
a cryptography application, for multiplying a first number with a second number, for 
implicitly adding a partial result of an executed single multiply-accumulate instruction, 
and for adding a third number to generate a result that represents the first number 
multiplied by the second number summed with the partial result and the third number; 
and means for storing a high order portion of the generated result for use with execution 
of a subsequent multiply-accumulate instruction in the cryptography application, (see 
Chen col. 4, lines 8-1 1 : multiplication and addition are performed by large circuits; col. 
10, lines 13-36; col. 11, lines 34-40: multiplication with feedback; col. 6, lines 23-25: 
arithmetic operations to support acceleration of cryptographic functions) 

Bhushan discloses wherein a previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
previously executed single arithmetic instruction as taught by Bhushan. One of ordinary 
skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 
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6. Claims 3, 20, 45, 52 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Chen-Bhushan and further in view of Lasher et al. (US Patent No. 4,863,247). 

With Regards to Claim 3, Chen discloses the method as recited in claim 1 , wherein the 
partial result, (see Chen col. 10, lines 23-26: partial result; first rightmost k bits in Z 
register; these bits are to the k bits in the rightmost portion of the product A,B) And, 
Lasher discloses wherein the result is in redundant number representation, (see Lasher 
col. 6, lines 6-9; col. 6, lines 16-18: redundant number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62: "... Thus, there exist in the state-of-the-art the necessary optical 
architectures to implement the modified signed-digit number representation in addition, 
subtraction and multiplication, so that fully parallel carry-free operation is provided for 
with reduced complexity to realize the advantages of optical signal processing. ... ") 

With Regards to Claim 20, Chen discloses the method as recited in claim 18, wherein 
the partial result. And, Lasher discloses wherein the result is in redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

With Regards to Claim 45, Chen discloses the processor as recited in claim 43 
wherein the high order portion of the executed single arithmetic instruction is stored. 
And, Lasher discloses wherein the portion is stored in a redundant number 
representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant number 
representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

Bhushan discloses wherein the previously executed single arithmetic instruction, (see 
Bhushan paragraph [0116], lines 14-20: instruction requires an operand, a result from a 
previous instructions, the result may be bypassed under the direction of bypass routing 
control) 

It would have been obvious to one of ordinary skill in the art to modify Chen for the 
previously executed single arithmetic instruction as taught by Bhushan. One of ordinary 
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skill in the art would have been motivated to employ the teachings of Bhushan in order 
to provide an efficient method for an uncomplicated arithmetic circuit that is capable of 
adding or subtracting numbers in redundant from and comparing a result without 
requiring propagation of carry signals, (see Bhushan paragraph [0062], lines 1-5) 

With Regards to Claim 52, Chen discloses the processor as recited in claim 50 
wherein the high order portion of the previous result is stored in a redundant number 
representation. And, Lasher discloses wherein the portion is stored in redundant 
number representation, (see Lasher col. 6, lines 6-9; col. 6, lines 16-18: redundant 
number representations) 

It would have been obvious to one of ordinary skill in the art to modify Chen for a 
result in redundant number representation as taught by Lasher. One of ordinary skill in 
the art would have been motivated to employ the teachings of Lasher in order that fully 
parallel carry-free operation is provided for with reduced complexity, (see Lasher col. 
2, lines 57-62) 

7. Claims 6 - 12, 24 - 29, 31, 32, 47, 48, 53, 54, 55 are rejected under 35 
U.S.C. 103(a) as being unpatentable over Chen-Bhushan and further in view of 
Stribaek et al. (US Patent No. 7,181,484). 

With Regards to Claim 6, Chen discloses the method as recited in claim 5, wherein 
said storing the high order portion of the generated result comprises storing the high 
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order portion of the generated result into a register for use with execution of the 
subsequent single arithmetic instruction, (see Chen col. 4, lines 8-1 1 : multiplication and 
addition are performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: 
multiplication with feedback; col. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions) Chen does not specifically disclose an 
extended carry register. And, Stribaek discloses wherein an extended carry register, 
(see Stribaek col. 5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1, lines 61-67: "... 
Public-key cryptosystems have been used extensively for user authentication and 
secure key exchange, while private-key cryptography has been used extensively to 
encrypt communication channels. As the use of public-key cryptosystems increases, it 
becomes desirable to increase the performance of extended-precision modular 
arithmetic calculations. ... ') 

With Regards to Claim 7, Chen discloses the method as recited in claim 6, further 
comprising retrieving an indication of a current value of the register by executing 
another single arithmetic instruction that multiplies a third number by a fourth number 
and that implicitly adds current contents of the extended carry register to generate a 
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second result that represents the third number multiplied by the fourth number summed 
with the current contents of the register, (see Chen col. 11, lines 34-40: feedback; first 
using circuit; then using circuit again with register provided with output from first 
operational stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend 
comes from the rightmost k bits of Z register; bits are added to the k bits in the rightmost 
portion of the product A,B) Chen does not specifically disclose an extended carry 
register. And, Stribaek discloses wherein an extended carry register, (see Stribaek col. 
5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1, lines 61-67) 

With Regards to Claim 8, Chen discloses the method as recited in claim 7, wherein a 
low order portion of the second result contains the indication of the current value of the 
register, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 
Chen does not specifically disclose an extended carry register. And, Stribaek discloses 
wherein an extended carry register, (see Stribaek col. 5, lines 41-45: load value 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
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taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 9, Chen discloses the method as recited in claim 7, wherein the 
third and fourth numbers are zero, (see Chen col. 6, lines 12-14; distinct operands in 
pipelined mode (instructions)) 

With Regards to Claim 10, Chen discloses the method as recited in claim 6, further 
comprising loading the register with a predetermined value by executing another single 
arithmetic instruction that multiplies a third number by a fourth number and that implicitly 
adds a current value of the extended carry register, to generate a result that represents 
the third number multiplied by the fourth number summed with the current value of the 
register, thereby loading the register with the predetermined value, (see Chen col. 11, 
lines 34-40: feedback; first using circuit; then using circuit again with register provided 
with output from first operational stage; col. 10, lines 13-26: multiple-accumulate 
instruction; first addend comes from the rightmost k bits of Z register; bits are added to 
the k bits in the rightmost portion of the product A,B) Chen does not specifically 
disclose an extended carry register. And, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: load value extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
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taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 11, Stribaek discloses the method as recited in claim 6, further 
comprising selecting one of a plurality of extended carry registers as the extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 12, Chen discloses the method as recited in claim 6, further 
comprising accessing the register via at least one of a load instruction and a store 
instruction, (see Chen col. 11, lines 48-51; col. 19, lines 7-10: load/store instruction) 
Chen does not specifically disclose an extended carry register. And, Stribaek discloses 
wherein an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
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art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 24, Chen discloses the method as recited in claim 23 wherein 
said storing the high order portion of the generated result comprises storing the high 
order portion of the generated result into a register for use with execution of the 
subsequent arithmetic instruction, (see Chen col. 1 1 , lines 34-40: feedback; first using 
circuit; then using circuit again with register provided with output from first operational 
stage; col. 10, lines 13-26: multiple-accumulate instruction; first addend comes from the 
rightmost k bits of Z register; bits are added to the k bits in the rightmost portion of the 
product A,B) Chen does not specifically disclose an extended carry register. 
However, Stribaek discloses wherein an extended carry register, (see Stribaek col. 5, 
lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek to enable the capability for the usage of an extended carry register. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Stribaek in order to enable the capability for extended precision in arithmetic 
calculations due to extensive and increasing usage of public key cryptography, (see 
Stribaek col. 1, lines 61-67) 

With Regards to Claim 25, Chen discloses the method as recited in claim 24, further 
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comprising retrieving an indication of a current value of the register by executing 
another single arithmetic instruction that multiplies a fourth number by a fifth number, 
that implicitly adds current contents of the register, and that adds a sixth number to 
generate a second result that represents the fourth number multiplied by the fifth 
number summed with the current contents of the register and the sixth number, (see 
Chen col. 1 1 , lines 34-40: feedback; first using circuit; then using circuit again with 
register provided with output from first operational stage; col. 10, lines 13-26: multiple- 
accumulate instruction; first addend comes from the rightmost k bits of Z register; bits 
are added to the k bits in the rightmost portion of the product A,B) Chen does not 
specifically disclose an extended carry register. However, Stribaek discloses wherein 
an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 26, Chen discloses the method as recited in claim 25, wherein 
a low order portion of the second result contains the indication of the current value of 
the register, (see Chen col. 6, lines 12-14; distinct operands in pipelined mode 
(instructions); col. 10, lines 15-23: low order k bits from multiplier are supplied to adder) 
Chen does not specifically disclose an extended carry register. However, Stribaek 
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discloses wherein an extended carry register, (see Stribaek col. 5, lines 41-45: 
extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 27, Chen discloses the method as recited in claim 24, further 
comprising loading the register with a predetermined value by executing another single 
arithmetic instruction that multiplies a fourth number by a fifth number; and implicitly 
adds a current value of the register and adds a sixth number, to generate a result that 
represents the third number multiplied by the fourth number summed with the current 
value of the register and summed with the sixth number and to store it in the register, 
thereby loading the register with the predetermined value, (see Chen col. 11, lines 34- 
40: feedback; first using circuit; then using circuit again with register provided with 
output from first operational stage; col. 10, lines 13-26: multiple-accumulate instruction; 
first addend comes from the rightmost k bits of Z register; bits are added to the k bits in 
the rightmost portion of the product A,B) Chen does not specifically disclose an 
extended carry register. However, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
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taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 28, Stribaek discloses the method as recited in claim 24, 
further comprising selecting one of a plurality of extended carry registers as the 
extended carry register, (see Stribaek col. 5, lines 41-45: extended carry operations) 
It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 29, Stribaek discloses the method as recited in claim 24, 
further comprising accessing the extended carry register via at least one of a load 
instruction and a store instruction, (see Stribaek col. 5, lines 41-45: extended carry 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
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increasing usage of public key cryptography. 
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(see Stribaek col. 1, lines 61-67) 



With Regards to Claim 31, Chen discloses the method as recited in claim 30 further 
comprising accessing a register storing the second number via at least one of a load 
instruction and a store instruction, (see Chen col. 11, lines 48-51; col. 19, lines 7-10: 
load/store instruction) Chen does not specifically disclose a special register. However, 
Stribaek discloses wherein a special register, (see Stribaek col. 5, lines 41-45: special 
register (extended carry register)) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

With Regards to Claim 32, Chen discloses the method as recited in claim 18 further 
comprising accessing a special register storing the second number via at least one of a 
load instruction and a store instruction, (see Chen col. 11, lines 48-51 ; col. 1 9, lines 7- 
10: load/store instruction) Chen does not specifically disclose a special register. 
However, Stribaek discloses wherein a special register, (see Stribaek col. 5, lines 41- 
45: extended carry operations; col. 7, lines 31-37; col. 9, lines 10-14: carry-save adder) 
It would have been obvious to one of ordinary skill in the art to modify Chen as 
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taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

With Regards to Claim 48, Stribaek discloses the processor as recited in claim 43, 
wherein the extended carry register is a special register, (see Stribaek col. 5, lines 41- 
45: extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of a special register (an extended carry register). One of 
ordinary skill in the art would have been motivated to employ the teachings of Stribaek 
in order to enable the capability for extended precision in arithmetic calculations due to 
extensive and increasing usage of public key cryptography, (see Stribaek col. 1 , lines 
61-67) 

With Regards to Claim 53, Chen discloses the processor as recited in claim 50, 
wherein the processor is configured to store the high order portion of the generated 
result into a register, (see Chen col. 1 1 , lines 34-40: feedback; first using circuit; then 
using circuit again with register provided with output from first operational stage; col. 10, 
lines 13-26: multiple-accumulate instruction; first addend comes from the rightmost k 
bits of Z register; bits are added to the k bits in the rightmost portion of the product A,B) 
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Chen does not specifically disclose an extended carry register. However, Stribaek 
discloses wherein an extended carry register, (see Stribaek col. 5, lines 41-45: 
extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 54, Chen discloses the processor as recited in claim 50, 
wherein the register is a special register accessible by the processor via at least one of 
load instruction and store instructions, (see Chen col. 11, lines 48-51; col. 19, lines 7- 
10: load/store instruction) Chen does not specifically disclose an extended carry 
register. However, Stribaek discloses wherein an extended carry register, (see 
Stribaek col. 5, lines 41-45: extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 55, Chen discloses the processor as recited in claim 50, 
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wherein the register has an associated dirty bit indicating whether contents of the 
register need to be saved on a context switch, (see Chen col. 6, lines 12-14; distinct 
operands in pipelined mode (instructions)) Chen does not specifically disclose an 
extended carry register. However, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry register) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

8. Claim 17 is rejected under 35 U.S.C. 103(a) as being unpatentable over Chen- 
Bhushan and further in view of Chen et al. (US Patent No. 6,687,725: referred to as 
"Chen2"). 

With Regards to Claim 17, Chen discloses the method as recited in claim 1 wherein 
the multiplying and adding are implemented, (see Chen col. 4, lines 8-1 1 : multiplication 
and addition are performed by large circuits; col. 10, lines 13-36; col. 11, lines 34-40: 
multiplication with feedback; col. 6, lines 23-25: arithmetic operations to support 
acceleration of cryptographic functions) And, Chen2 discloses wherein to support XOR 
operations for binary polynomial fields, (see Chen2 col. 4, line 64 - col. 5, line 2; col. 15, 
lines 29-31 : XOR operations) 
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It would have been obvious to one of ordinary skill in the art to modify Chen to 
support XOR operations as taught by Chen2. One of ordinary skill in the art would 
have been motivated to employ the teachings of Chen2 in order to provide an arithmetic 
circuit which can perform all arithmetic operations in the finite field, including addition, 
multiplication, division, exponentiation and inverse multiplication, (see Chen2 col. 3, 
lines 1 7-21 : "... To solve the above mentioned problems, it is an object of the present 
invention to provide an arithmetic circuit which can perform all arithmetic operations in 
the finite field, including addition, multiplication, division, exponentiation and inverse 
multiplication. ... ") 

9. Claims 46, 47 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Chen-Bhushan-Stribaek and further in view of Lasher et al. (US Patent No. 
4,863,247). 

With Regards to Claim 46, Chen discloses the processor as recited in claim 45, 
wherein the extended carry register is a register accessible via a processor instruction, 
(see Chen col. 6, lines 12-14; distinct operands in pipelined mode (instructions)) Chen 
does not specifically disclose an extended carry register. However, Stribaek discloses 
wherein an extended carry register, (see Stribaek col. 5, lines 41-45: extended carry 
operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
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art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

With Regards to Claim 47, Chen discloses the processor as recited in claim 45, 
wherein the register has an associated dirty bit indicating whether contents of the 
register need to be saved on a context switch, (see Chen col. 6, lines 12-14; distinct 
operands in pipelined mode (instructions)) Chen does not specifically disclose an 
extended carry register. However, Stribaek discloses wherein an extended carry 
register, (see Stribaek col. 5, lines 41-45: extended carry operations) 

It would have been obvious to one of ordinary skill in the art to modify Chen as 
taught by Stribaek for usage of an extended carry register. One of ordinary skill in the 
art would have been motivated to employ the teachings of Stribaek in order to enable 
the capability for extended precision in arithmetic calculations due to extensive and 
increasing usage of public key cryptography, (see Stribaek col. 1 , lines 61-67) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
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supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Carl Colin/ Carlton V. Johnson 

Primary Examiner, Art Unit 2436 Examiner 
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